Method and apparatus for synchronizing base stations

ABSTRACT

Method and apparatus for synchronizing base stations employing an independent synchronizing source or identifying a base station as a master source. An RNC (C-RNC) or a base station may designate one base station or a UE to acquire measurements derived from base stations to achieve synchronization. Synchronization activities may be regularly scheduled or may be undertaken when periodic measurements indicate that a drift value exceeds a given threshold.

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This application claims priority from application Ser. No. 60/355,739; filed on Feb. 5, 2002 which application is incorporated herein by reference.

BACKGROUND

[0002] The present invention relates generally to digital communication systems. More specifically, the invention relates to a system and method of synchronizing a plurality of base stations in a cellular communication network.

[0003] The proposed 3^(rd) generation (3G) wireless protocols require an approach that is based on a simple, but costly procedure of requiring each base station to be externally synchronized to a highly accurate external source. One technique which supports base station synchronization requires that a base station passively listen to synchronization transmissions from its neighbors on a channel, such as a synchronization channel (SCH) or a common control physical channel (CCPCH), and follow procedures similar to those performed by user equipment (UE) in order to synchronize. Another approach requires each base station to occasionally send a special synchronization burst in coordination with one or more of its neighbors listening for the transmission. Yet another approach has UEs measure the time difference of arrival (TDOA) of transmissions from each of two cells. These techniques utilize a precisely accurate source in every base station. Since each base station has this source, these techniques are costly and inconvenient.

[0004] Therefore, there exists a need for a system and method that allows fast, efficient, and less expensive synchronization between operational base stations without consuming additional physical resources.

[0005] There also exists a need for a system which provides accurate synchronization using a minimum number of interruptions of normal service, as well as reduced message traffic between the Node B and the radio network controller (RNC).

SUMMARY

[0006] Method and apparatus for synchronizing base stations employing an independent synchronizing source or identifying a base station as a master source. An RNC (C-RNC) or a base station may designate one base station or a UE to acquire measurements derived from base stations to achieve synchronization. Synchronization activities may be regularly scheduled or may be undertaken when periodic measurements indicate that a drift value exceeds a given threshold.

[0007] Objects and advantages of the system and method will become apparent to those skilled in the art after reading the detailed description of the preferred embodiment.

BRIEF DESCRIPTION OF THE DRAWINGS

[0008] The embodiments of the present invention will be described with reference to the drawing figures wherein like numerals represent like elements throughout and, wherein:

[0009]FIG. 1 is a block diagram of a communication system.

[0010]FIG. 2 is a block diagram of a radio network controller (RNC) made in accordance with a preferred embodiment of the present invention.

[0011]FIG. 3 is a block diagram of a base station and UE made in accordance with 6 a preferred embodiment of the present invention.

[0012]FIG. 4 is an illustration of the hierarchal time quality design made in accordance with a preferred embodiment of the present invention.

[0013]FIGS. 5a and 5 b, taken together, comprise a flow diagram of the system in accordance with a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0014]FIG. 1 illustrates a simplified wireless spread spectrum code division multiple access (CDMA) or time division duplex (TDD) communication system 18. The system 18 comprises a plurality of Node Bs 26, 32, . . . 34, a plurality of RNCs, 36, 38, . . .40, a plurality of user equipments (UEs) 20, 22, 24 and a core network 46. A Node B 26 within the system 18 communicates with associated user equipment 20-24 (UE). The Node B 26 has a single site controller (SC) 30 associated with either a single base station 30′, or multiple base stations 30 ₁. . . 30 _(n). Each base station services an associated geographic region known as a cell. It should be noted that even though base station synchronization is disclosed, cell synchronization may also be accomplished using the present invention. 1

[0015] A Group of Node Bs 26, 32, 34 is connected to a radio network controller (RNC) 36 by the Iub interface. The RNCs 36 . . . 40 are also connected to the core network 46 through the Iub interface. For brevity, the following refers to only one Node B, but the present invention can be readily applied to multiple Node Bs.

[0016] There are two basic ways the Node B Synchronization can be managed—a centralized approach or a decentralized approach. In the centralized approach, all of the sub-functions of cell measurement and cell time base correction are performed at the request of the controlling RNC (CRNC) and measurements are reported to the RNC. In the decentralized approach some or all of the Node B functionality is done without direct instructions from the RNC. There are also different degrees of centralization. For example, the preferred approach is almost completely centralized, but does allow for a limited autonomous functionality; e.g. as discussed below, the Node B may autonomously adjust its internal frequency source, based on observed trends in its time base corrections signaled by the RNC.

[0017] An example of a decentralized approach involves the RNC 36 telling each of the cells in Node Bs 26, 32, 34 which neighbor cells are used for synchronization and then the RNC allows each of said cells to adjust its clock autonomously without explicit notification of the time change to the RNC. In this technique the cells have to maintain an accurate clock and, since all cells are adjusting based on each other, overall system stability cannot be guaranteed. This decentralized approach has been proposed, but is not the preferred approach.

[0018] In accordance with a preferred technique, the RNC 36 maintains overall base station synchronization within and between the Node Bs 26, 32, 34. Referring to FIG. 2, the RNC 36 includes a database 59 having a covariance matrix 57, a synchronization controller 55, a message generator 53 and a measurement receiver 54. The RNC 36 may request measurements from a base station ³⁰ ₁ . . . 30 _(n) or UE 20, 22, 24 through its message generator 53; receive measurements through its measurement receiver 54; optimally update its estimates of states based on these measurements using the synchronization controller 55; and manage a set of states stored in a covariance matrix 57. The stored states are used for synchronization and represent the time error of each base station 30 relative to a reference, the rate of change of each time error and the transmission delay between base stations 30, . . . 30 n.

[0019] The RNC 36 also manages a set of measurements stored in a database 59 comprising: time of arrival of a measured waveform (i.e. sync burst); TDOA of transmissions from two base stations as measured by a UE 20; and estimates of state uncertainties and measurement uncertainties. The database 59 further contains the estimate for all states of interest, e.g. for all cells (Node B) other than the master, time offset or error (in nanoseconds, or microseconds; typical value in the range of +/−3 microseconds to +/−3000 nanoseconds); time rate of change of time offset, e.g. nanoseconds of drift per second or microseconds of drift per second. The state vector is the ordered set of all states, e.g. ${\Delta \quad {t(1)}},{\Delta \quad {t(2)}},\quad \ldots \quad,{\Delta \quad {t\left( {n - 1} \right)}},{\frac{\quad}{t}\left( {\Delta \quad {t(1)}} \right)},{\frac{\quad}{t}\left( {\Delta \quad {t(2)}} \right)},\quad \ldots \quad,{\frac{\quad}{t}\left( {\Delta \quad {t\left( {n - 1} \right)}} \right)},$

[0020] where there are n Node Bs, including the master, Node B(0), denoting the state vector X=x(1),x(2), . . . x(m) where ${m = {{2\left( {n - 1} \right)} = {\Delta \quad {t(1)}}}},{\frac{\quad}{t}\left( {\Delta \quad {t(1)}} \right)},{\Delta \quad {t(2)}},{\frac{\quad}{t}\left( {\Delta \quad {t(2)}} \right)},\quad \ldots \quad,{\Delta \quad t\left( {n - 1} \right)},{\frac{\quad}{t}\left( {\Delta \quad {t\left( {n - 1} \right)}} \right)},$

[0021] the covariance matrix is the m x m matrix where R(I,J)=E((x(i)x(j))=expected value of the product of the i and j elements. The RNC 36 uses advanced filtering, such as Kalman filters, to estimate parameters that define relative clock drift, and to refine parameters such as exact range between one element and another. The estimated time drift is used to infer the frequency mismatch between the frequency references of the respective base stations and reasonableness checks to ensure that occasional, grossly inaccurate measurements do not corrupt the process. The Kalman Filter also estimates the uncertainty of the various states. These values are stored in the covariance matrix. It should be noted that the diagonal elements of the covariance matrix represent the variance of each individual state.

[0022] The preferred embodiment uses a hierarchical process in which the RNC 36 assigns a time quality to each base station 30 ₁. . . 30 _(n). This time quality is measured by the RNC 36 by selecting one base station as the time base reference for all others. All other base stations are assigned a variable time quality that is updated based on measurements and applied corrections. The time quality may be an integer (e.g., 0 to 10). A lower quality value implies a better accuracy. As an alternative, the quality value may be a continuous (floating point) variable. The reference base station (master base station) is preferably assigned a quality value of 0. All other remaining base stations are assigned values which vary and are adjusted with respect to the reference base station. To illustrate this time quality hierarchical design, FIG. 4 displays a master base station wherein all slave base stations (slave 1, slave 2, slave 3) are assigned time quality values which vary with respect to the master base station. In one embodiment, the time quality of slave 2 base stations are assigned values which vary with respect to the slave 1 base stations and slave 3 base stations are assigned values which vary with respect to slave 2 base stations.

[0023] An alternative embodiment to a full hierarchical master/slave architecture is a peer-to-peer one, requiring each pair of base stations that can hear each other move its own frequency closer to that of the other. The relative amount of adjustment is defined by a set of unique weights assigned to each base station and stored in the RNC database 59. The process of adjusting each of the base stations is the same as disclosed in the preferred embodiment set forth above except that both the “in sync” and “out-of-sync” base stations are adjusted based on the weights assigned to the respective base stations. With different weights, one can achieve varying degrees of centrality, between the fully central to the fully distributed. However in many environments this type of peer-to-peer clock updating cannot guarantee that a continuous clock drift of the pair of base stations from other pairs of base stations.

[0024] In the true hierarchical clock structure, RNC 36, in the normal mode of operation, updates covariance matrix 57 for the states stored in the RNC database 59, once per a predetermined time unit, (e.g. once per five seconds or a time determined by an operator). The diagonal elements of the covariance matrix 57 are the estimated variance of each base station's time error with respect to the master base station.

[0025] When a base station's time error variance exceeds a predetermined threshold, the RNC 36 initiates a message to support that base station's time error update. The update is performed in one of three ways: first, the subject base station is instructed to measure the base station time of arrival (BSTOA) of a sync burst from a neighboring base station 30 ₁ 30 ₂ . . . 30 n; second, a neighbor base station 30 ₁, 30 ₂ . . . 30 _(n) with better quality is instructed to measure BSTOA of the subject base station's transmission; or third, a UE 20 measures the BSTOA of sync bursts of that base station and a neighboring base station 30 ₁, 30 ₂ . . . 30 _(n).

[0026] In the first and second approaches using base station to base station BSTOA, the time of arrival of one base station transmission to another is observed. Referring to FIG. 3, a transmitting base station 30 ₁ sends a known transmission pattern at a predefined time. This transmission pattern may be a sync burst from the sync burst generator 62 of the base station 30 ₁, which passes through an isolator 64 prior to being radiated by an antenna 70. The receiving base station 20 ₁ detects the transmitted waveform, passes it through an isolator 66 to measurement device 68 which outputs a large value when the received signal coincides with the expected signature which output is then transmitted. If the receiving and transmitting base stations 20, 30, were at the same location and had precisely synchronized clocks, the output of the measurement device 68 would occur at the same time as the transmitted waveform. However, clock misalignment and transmission path delay causes a time difference.

[0027] Transmission path delay is defined as per Equation 1:

R/c+x  Equation 1

[0028] where R/c is the distance R between a transmitting unit and receiving unit divided by the speed of light c. The term x accounts for equipment delays. When base stations are very far apart the quantity R/c typically dominates. Radio waves travel at the speed of light, approximately 1 foot per nanosecond, or 3×10⁸ meters per second. The objective of base station synchronization is to align the base stations to within 1-3 microseconds. Therefore, when base stations are separated by distances on the order of ½ mile (1 km) or more, these distances have a significant effect on delay. However, for pico or micro cells, separated by tens of meters, the distances are insignificant compared to the measurement accuracies, x, which dominates.

[0029] Based on these considerations, when attempting to synchronize base stations far apart (more than 1 km) the knowledge of the amount of separation (i.e. the distance) is important. When attempting to synchronize base stations within 50 meters or so, the exact positions become irrelevant. After the measurement of BSTOA is performed, the known propagation distance stored in the RNC database 59 is subtracted and the difference is considered the misalignment in time between the base stations.

[0030] The third approach measures the relative time difference of arrival (TDOA) between two transmissions sent by two different base stations as observed by a UE 20. The UE 20 measures and reports the observed TDOA between transmissions from two base stations. The RNC 36 sends a message to the UE 20 to measure the TDOA of two base stations. Upon receipt of this message, the UE 20 receives the transmission of the two base stations, via its antenna 72 and isolator 66, and measures the TDOA using the UE measure receive device 68 and transmits the measurements to its associated base station through isolator 66 and antenna 72.

[0031] If the UE position is known (i.e. its range to each of the two base stations r1 and r2 is known) and the timing of both base stations.is correct, the TDOA is,as per Equation 2:

(r 1−r 2)/c  Equation 2

[0032] Measured deviations from this value would be an indicator of time base misalignment. As those skilled in the art know, if the ranges r1 and r2 are sufficiently small as would be true for pico-sized cells, it would not be necessary to know their values. Observed TDOA could be used directly as a measure of time difference of transmission.

[0033] Once an approach is chosen, the appropriate message is transmitted to either a base station 30 ₁ . . . 30 _(n) or a UE 22, 24, 20. If the message is sent to a base station 30 ₁, . . . 30 _(n), such as base station 30 ₂, the base station 30 ₂ is told which neighbor to monitor and measure. If the message is to a UE 22, the UE 22 is directed which other base station to measure in addition to its own base station.

[0034] Referring back to FIG. 2, once the RNC 36 has stored the range between each base station 30 ₁. . . 30 _(n) within its database 59, it subsequently checks to see if there is a neighboring base station 30 ₁ which has a better time quality than the base station 30 ₂ to be updated. Once such a neighbor base station 30 ₁ is found, a message is initiated to the neighboring base station 30 ₁ to take a measurement from the “out-of-sync” base station 30 ₂. Alternatively, the RNC 36 is able to send a message to the “out-of-sync” base station 30 ₂ and request that it take a measurement of the neighboring base station 30 ₁. The requested base station, for purposes of this embodiment, the “out-of-sync” base station 30 ₂, then takes the measurement of the “in-sync” base station 30 ₁ and sends the measured value back to the RNC measurement receiver 54. The RNC measurement receiver 54 forwards the measured value to the synchronization controller 55 which computes the time of transmission of the measurement by subtracting the propagation time r/c.

[0035] Once the time of transmission is calculated by the RNC synchronization controller 55, the value is compared to the value stored in the RNC database 59. The RNC synchronization controller 55 then computes Kalman filter gains and updates the states in the covariance matrix 57 using the difference between the calculated and predetermined time of arrival and the common gains. If the difference is beyond a certain threshold, the RNC message generator 53 will then send another message to the “out-of-sync” base station 30 ₂ to adjust its time base or its reference frequency in order to get “in sync” with the other base station 30 ₃ . . . 30 _(n) under the control of the RNC 36. Note the following two issues:

[0036] (1) In a preferred embodiment, the RNC can send a message to the Node B to adjust its frequency; however, it may be (as is the case in the Third Generation Partnership Project, (3GPP) RAN specification) such a message may not exist, and therefore this feature cannot be used.

[0037] (2) In this concept, the estimated time error may exceed a threshold and trigger a time base correction without the need for new measurements, i.e. with a highly reliable estimate of the drift rate, the RNC may correctly identify that a Node B is exceeding its allowed time offset simply by extrapolating the time error, using the estimated drift rate.

[0038] The base station 30 ₂ conducts the requested adjustment and reports it back to the RNC measurement device 54. The database within the RNC 36 is updated, including a correction to the subject base station's 30 ₂ time reference, its time rate of change (which is not applicable if there has not been a frequency adjustment), an update of its covariance matrix 57 (including, most significantly, its estimated RMS time error and drift error), and an update to its time quality.

[0039] Referring to FIG. 4, a base station whose time base is corrected based on a comparison to another base station, is never assigned a quality equal to or better than that of a base station to which it is a slave. This procedure guarantees stability. To illustrate, if a slave 2 base station is to be corrected, the slave 2 base station can only be assigned a value worse than that of time quality of its slave 1 base station. This ensures that the time quality of a base station will not synchronize to a slave base station of the same time quality level or less, which could eventually lead to a cluster of base stations drifting “out-of-sync” with the master base station.

[0040] As disclosed hereinbefore, an alternative approach for taking measurements in order to adjust the “out-of-sync” base station 30 ₂ uses a UE 20, 22, 24. If this method is chosen by the RNC 36, a message is sent to the UE 22 to measure the sync burst of the “out-of-sync” base station 30 ₂ and the “in sync” base station 30 ₁. Once the measurements are taken by the UE 22, the measurements are sent to the RNC 36 and processed. Similar to the methods described above, the measurements are compared to the known measurements stored in the RNC database 56 and covariance matrix 57 and an adjustment measurement sent to the “out-of-sync” base station 302.

[0041] A flow diagram of a method in accordance with the preferred embodiment is illustrated in FIGS. 5a and 5 b. The RNC 36 updates the covariant matrix 57 and database 59 once per unit time (step 501). When the RNC 36 detects that a base station's 30 ₂ . . . 30 _(n) time error variance exceeds a predetermined threshold (step 502), the RNC 36 decides whether to use a base station (BS) to measure BSTOA or a UE to measure TDOA in order to update the “out-of-sync” base station's time error variance (step 503). If the RNC 36 decides to measure BSTOA, a message is sent to a neighboring base station of the “out-of-sync” base station to measure the base station time of arrival (BSTOA), or the message is sent to the “out-of-sync” base station to measure the time of arrival of the neighboring base station (step 504). The appropriate base station takes the requested measurement (step 505) and transmits the measurement to the RNC 36 (step 506).

[0042] If the RNC 36 decides to measure TDOA, the RNC 36 sends a message to a UE to measure the TDOA of two base stations (step 507 a), one being the “out-of-sync” base station. The UE measures the TDOA of each base station (step 507 b) and sends the difference of these measurements to the RNC 36 (step 507 c).

[0043] Upon receipt by the RNC 36 of the appropriate measurements (step 508), the RNC 36 compares the measurement to the value stored in the RNC database 59 (step 509). If the difference is beyond a certain threshold, the RNC 36 sends a message to the “out-of-sync” base station to adjust its time base or its reference frequency (step 510) in accordance with this difference. The “out-of-sync” base station conducts the requested adjustment (step 511) and reports it back to the RNC 36 (step 512). The RNC database 59 and covariance matrix 57 are then updated to incorporate the new values (step 513).

[0044] A preferred embodiment is a system and method that resides in each RNC 36. In the prior art, a controlling radio network controller (C-RNC) communicates directly with its base stations and a serving radio network controller (S-RNC) communicates directly with its UEs. For cases where neighboring base stations are under control of different RNCs, there may be a need to add communication between the C-RNCs and S-RNCs that control the neighboring base stations and UEs.

[0045] Instead of an architecture that depends upon complete centralized control, an alternative embodiment may rely upon a more distributed update structure. In this embodiment each member of a pair of base stations that can hear each other is able to move its own frequency closer to that of the other. The relative amount of adjustment is defined by a set of unique weights which are assigned to each base station and stored in the RNC database 59. The process of adjusting each of the base stations is the same as disclosed in the preferred embodiment hereinbefore except that both the “in sync” and “out-of-sync” base stations are adjusted based on the weights assigned to the respective base stations. With different weights, one can achieve varying degrees of centrality, between the fully central to the fully distributed.

[0046] In either the centralized or decentralized approach the manner in which multiple cells within a single Node B are kept “in sync” has many possibilities. The most preferred embodiment enables an RNC 36 to send time corrections and/or frequency corrections to a base station 30 ₁ . . . 30 _(n). The master base station is responsible to ensure that each of its base stations within a single Node B have a time reference slaved to it, accurate within a specified limit. The RNC 36, in its algorithms and corrections, assumes that there is negligible error existing between the master base station and its base stations and therefore assumes that all base stations have the same time reference.

[0047] As a consequence, the RNC 36 does not attempt to estimate the individual time errors between the master base station and its slave base stations, and the master base station must eliminate or compensate for timing errors between the master base station and each of the other base stations, since the associated RNC 36 does not perform a correction. This embodiment presents a clean interface between an RNC 36 and a master base station. It enables the master base station to apply its own solution to slave synchronization which is well suited to pico-cells. This method also reduces the amount of over-the-air synchronization that is necessary since only one cell of a Node B needs to be measured to know the current time and frequency reference for all of the cells within the Node B. However this is a larger effort in the hardware of the Node B since the clock reference must be transported between the Node B site controller (SC) and the cells and if the distance between the SC and a cell is large, timing error based solely on distance makes this impractical.

[0048] In a first alternative embodiment, called “Cell Master Frequency and Time Reference” each base station has an independent time and frequency reference which enables an RNC 36 to send time corrections and/or frequency corrections to each base station. The RNC 36, in its algorithms and corrections, estimates the states which represent the time and frequency error of each base station. As a consequence, the RNC 36 attempts to estimate the individual time errors between each base station, and the master base station, measurements involving one base station provide no benefit to estimating the states of another base station. Therefore, the base station manufacturer need only provide loosely bounded errors in the timing and time drift of the base stations, and every base station must have an acceptable connectivity over the air to another base station (same or different base station).

[0049] This alternative embodiment benefits large cellular areas where the distance between base stations are far. The ability to correct one base station slaved to the time reference of a Node B through measurements involving another base station slaved to the same Node B is limited.

[0050] In a second alternative embodiment called “SC Master Frequency Reference/Cell Master Time Reference” each base station uses independent time references but the master base station provides a frequency reference. An RNC 36 sends time corrections for each base station individually and/or a single frequency correction to a master base station. The RNC 36 ensures that the clock of each base station is slaved in frequency to the clock of the master base station. The RNC 36, in its algorithms and corrections, assumes that there is negligible drift error between the master base station and its assigned base stations, but estimates offsets which are treated as constant. The RNC 36 estimates the individual time errors between the master base station and its base stations and the common frequency drift of the base stations with regard to the master base station.

[0051] A third alternative embodiment has features similar to those of the “SC Master Frequency and Time Reference” embodiment but where base stations that are far from the master base station benefit. This embodiment provides a mechanism to remove time mismatches in long distances. Taking advantage of the assumption that these time offsets are stable, this embodiment takes advantage of a measurement involving any base station slaved frequency to the clock of the master base station, to update the drift rate for all base stations slaved to the same master base station.

[0052] In a fourth alternative embodiment, called “Assisted SC Master Frequency and Clock Reference” the RNC 36 provides estimates to the master base station to support its synchronization of the base stations slaved to it. An RNC 36 sends time corrections and/or frequency corrections for each associated base station to its respective master base station. The master base station ensures that its associated base stations each have a time reference slaved to itself, accurate within a specified limit. The master base station may elect to use the base station-unique estimates to aid in the base station synchronization. The RNC 36, in its algorithms and corrections, creates a best estimate of the time and frequency error between the master base station and its base stations. In performing state estimates it weighs the relative confidence between the measurements and the base station error uncertainty. As a consequence, the RNC 36 attempts to estimate the individual time errors between the master base station and its base stations, and the master base station eliminates and/or compensates for timing errors between the master base station and each base station slaved to its time reference, or requests assistance from the RNC 36. This embodiment allows for a structure like the “SC master frequency and time reference” embodiment but allows for adjustments due to a less accurate passing of the master references, relaxing some of the limitations of that embodiment.

[0053] In all timing models, the network is correctly synchronized using a minimum number of interruptions of normal service. This reduces the amount of blanking in the air interface and reduces the number of messages going over the IUB interface, resulting in the reduction of the amount of overhead required to support the Node B synchronization as disclosed above.

[0054] In high chip rate (HCR) TDD and low chip rate (LCR) TDD systems, the use of blanking signals is required in order for any Node B to make the measurements required by the RNC. HCR TDD systems blank in advance using a preschedule and usually only require that the Node B transmit, (for purposes of measuring it's TOA by another Node B), a blank signal so that a measurement can be made. LCR TDD systems require that the transmitting Node B, as well as some of it's neighboring cells, blank to avoid the interference caused by these neighboring cells on the received signal by the measuring Node B. As those skilled in the art know, the use of too many blanking signals in the system interferes with the normal operation of the system, resulting in degradation.

[0055] As disclosed above, the Node B synchronization procedure in accordance with the present invention, (either centralized or decentralized), involves the same basic functions (and sub-functions):

[0056] 1) cell measurement is made

[0057] a. the cell sending the burst is instructed to send the burst.

[0058] b. the cell(s) in vicinity of the sending cell are told to blank their downlink physical synchronization channel (DwPCH) and make a measurement

[0059] c. the measurement is reported as necessary.

[0060] 2) a cell adjustment in the timing of one or more cells is made.

[0061] It should be noted that functions 1 and 2 can be asynchronous. There can be multiple cell measurements made without a cell adjustment and there can be multiple cell adjustments for a single cell measurement.

[0062] In the centralized approach all of the sub-functions of cell measurement are done in the same scheduling message and the cell adjustment is requested by the controlling RNC (CRNC). In the decentralized approach each of the sub-functions of cell measurement involves a separate message and the Node B can now do the cell adjustment procedure autonomously.

[0063] If the physical random access channel (PRACH) burst is substituted for DwPCH in the functions above, the above applies equally to HCR TDD Node B synchronization, with the difference being that in the case of the use of the uplink PRACH burst, all of the UEs in the cell must be made aware of the schedule so that the uplink PRACH timeslot can be blanked out when it is needed for synchronization.

[0064] These messages all require use of the Iub and their traffic load can be a factor.

[0065] However, messages instructing a Node B to correct its time base impact the Iub, but not the air interface resources. The decentralized approach with separate messages, but without a schedule, will lead to more messages over the Iub but they are shorter messages. However Iub load switching involves more than message size, so the number of messages is a factor in Iub load.

[0066] In order to eliminate the amount of blanking that occurs on the system, due to the need for Node Bs to make measurements to insure continuous synchronization, the fifth alternative embodiment uses the RNC's ability to track each Node B's long term drift, with respect to a defined reference. As disclosed above, the RNC may send messages to the Node B to make a measurement, to blank a transmission, or to make a correction to its time base. These messages may be sent according to a predefined schedule, e.g. periodically (hourly, per second, etc . . . ). The use of the long term drift rates of each Node B reduces the necessary periodicity of making measurements. If short term drift were not a factor, the RNC would be able to maintain synchronization in steady state with a very low rate of measurement requests. Accordingly, the rate of measurement requests would be directly related to the long term drift rate.

[0067] For example, if Node B (A) had a long term drift rate of X minutes per day, the RNC could make measurement requests of the Node B (A) relative to the amount of time it takes for the Node B (A) to drift from some time reference more than 3 microseconds, the maximum deviation in frame start times between any pair of cells, for example. The amount of time depends solely on the long term drift rate. Therefore, the periodicy of the measurement request would equal the amount of time it takes for the Node B(A) to drift 3 microseconds.

[0068] It is only necessary for a given Node B to be able to measure the TOA of one other Node B's transmission. As stated above, either one of the two Node B's may be judged to have the more accurate time base. The RNC may select either one of the two Node B's to instruct a correction. In the simplest example, the designated time reference measures TOA from another Node B (i.e. slave). The RNC uses this measurement to improve its estimate of the slave's time error and drift.

[0069] Since short term drift (stability) is a factor, the rate of measurements is driven by the short term stability as opposed to the long term stability. In reality, the RNC may derive a very accurate estimate of a given Node B's long term drift rate, based on past history, but that drift rate may change, therefore requiring new measurements. These new measurements are taken when the time rate of growth of uncertainty exceeds a predetermined threshold. The value of this time rate of growth of uncertainty (maximum allowable error) can be derived from any of the measurements stored in the RNC. Methods of determining this rate using the stored measurements are known in the art. The frequency of correction messages on the Iub will be proportional to the long term drift rate and inversely proportional to the maximum allowable error, which will be higher that the frequency of over-the-air measurements.

[0070] The current set of messages proposed for Node B sync from the RNC to the Node B include the capability for the RNC to tell the Node B to blank a transmission, make a synchronization transmission, perform a measurement, or make a time base correction. Another message that is proposed commands a Node B to make a set of N measurements, take an average and then, either report this average value to the RNC or make a correction. These instructions may be via a periodic schedule or as a single event. These new messages help reduce Iub traffic, but they will not reduce the need for blanking to support measurements.

[0071] Several other approaches to reduce the Iub message rate include:

[0072] 1) provide a new message that instructs a Node B to modify its clock rate by n1 ppm; n1 being a predetermined number.

[0073] 2) providing a new message that instructs a Node B to modify its frequency reference (which drives the clock) by n1 ppm.

[0074] 3) provide a parameter to the already existing cell adjustment message that instructs a Node B to increment (or decrement) its clock by n1 chips per n2 frames, by adding number of frames to repeat the adjustment.

[0075] 4) impose a requirement on the Node B to derive its drift rate from its time corrections from the RNC and to autonomously adjust its clock.

[0076] Approaches 1 and 2 require the RNC to send an additional message within the existing cell adjustment message that indicates to the Node B to adjust its clock rate or frequency rate a certain amount. This message is sent at some periodic time, depending on the long term drift rate of the Node B. For example, if the RNC determines that the Node B's clock rate should be adjusted once every ten (10) microseconds, the message is sent once every ten (10) microseconds, which indicates the amount of the adjustment.

[0077] Approach 3 requires the RNC to send a single message to the Node B indicating how often (adjustment rate) to update its clock rate, which is dependent on the estimated long term drift rate calculated by the RNC using the measurements stored therein. Since the RNC can calculate the long term drift rate, it can, with a single message, adjust the Node Bs long term rate continuously without Iub traffic, thereafter the RNC would have to take only short term drift into account along with possible changes in the long term rate, it does not have to make the same correction repeatedly over time. This message is only sent one time. The Node B continues to update its clock rate or frequency reference at the received adjustment rate until the RNC determines that the maximum allowable error has been reached and requests a measurement from the Node B which adjusts its estimated long term drift rate.

[0078] Approach 3 is also the simplest and can be implemented with a minor addition of functionality to the timing adjustment message. Furthermore, this allows the RNC to be aware of the Node B behavior (a weakness of the de-centralized approach).

[0079] Two options for the management of measurements disclosed hereinabove:

[0080] □RNC requests measurement when its estimated uncertainty (based on tracking techniques) exceeds a threshold;

[0081] □RNC can simply schedule in advance a measurement schedule, assumed a priori, to be sufficient.

[0082] The first option optimally reduces the impact on air-interface by scheduling measurements, only when needed, but adds Iub traffic. The second option reduces Iub traffic. The RNC can adjust for (historically determined) differences in individual Node B drift characteristics by assigning different measurement update rates as appropriate. Either of these two options is an order of magnitude less demanding on the air interface and the Iub than the current LCR Node B candidate approaches, and either option can be implemented with the existing message set.

[0083] Approach 3 is not required, but would provide additional reductions in Iub traffic. It can be achieved for LCR TDD by adding a simple modification to the Cell Synchronization adjustment message.

[0084] Approach 4 moves some of the tracking algorithms in the RNC and incorporates them in the Node B. The Node B derives its drift rate from the time corrections from the RNC and determines an adjustment rate based on its drift rate. The Node B adjusts its clock in accordance with the determined adjustment rate.

[0085] While the present invention has been described in terms of the preferred embodiments, other variations which are within the scope of the invention as outlined in the claims below will be apparent to those skilled in the art. 

What is claimed is:
 1. A method for time synchronizing a plurality of base stations in a wireless communication system, comprising: a) detecting at least one of a plurality of out-of-sync base stations; b) measuring a plurality of cell timing signals; and c) correcting the at least one of a plurality of out-of-sync base stations.
 2. The method of claim 1 wherein the step (a) comprises: d) updating a covariant matrix database; and e) determining at least one out-of-sync base station from the plurality of cell timing signals.
 3. The method of claim 1 wherein step (b) comprises: sending a request for a base station time of arrival (BSTOA) value from a radio network controller (RNC) to at least one of the out-of-sync base stations; and transmitting said BSTOA value.
 4. The method of claim 2 wherein step (b) comprises: sending a request for a base station time of arrival (BSTOA) value from a radio network controller (RNC) to at least one of the out-of-sync base stations; and transmitting said BSTOA value.
 5. The method of claim 1 wherein the step (b) comprises: f) sending a request for a base station time of arrival (BSTOA) value from a radio network controller's (RNC's) to at least one of a plurality of user equipment (UE) to measure the out-of-sync base stations; and g) transmitting said BSTOA value.
 6. The method of claim 2 wherein the step (b) comprises: f) sending a request for a base station time of arrival (BSTOA) value from a radio network controller's (RNC's) to at least one of a plurality of User Equipment to measure the out-of-sync base stations; and g) transmitting said BSTOA value.
 7. The method of claim 3 wherein the step (c) correcting comprises: comparing said BSTOA value with a stored BSTOA value; generating a correction message; transmitting said correction message to the out-of-sync base station; transmitting a report from the out-of-sync base station to said RNC; and updating said covariant matrix database.
 8. The method of claim 4 wherein the step (c) correcting comprises: comparing said BSTOA value with a stored BSTOA value; generating a correction message; transmitting said correction message to the out-of-sync base station; transmitting a report from the out-of-sync base station to said RNC; and updating said covariant matrix database.
 9. The method of claim 7 further comprising maintaining the covariant matrix database on said RNC.
 10. The method of claim 8 further comprising maintaining the covariant matrix database on said RNC.
 11. The method of claim 9 wherein at least one out-of-sync base station or at least one UE is under control of at least two different RNCs, the method further comprising: establishing a communications path between the at least two different RNCs; and performing base station synchronizing.
 12. The method of claim 10 wherein at least one out-of-sync base station or at least one UE is under control of at least two different RNCs, the method further comprising: establishing a communications path between the at least two different RNCs; and performing base station synchronizing.
 13. A method for autonomous time synchronizing a pair of base stations in a wireless communication system, comprising: detecting an adjacent out-of-sync base station; measuring a plurality of cell timing signals; and correcting the adjacent out-of-sync base station from values obtained from a RNC's database.
 14. A method for time synchronizing at least one of a plurality of base stations with an independent time reference in a wireless communication system, comprising: generating a time synchronization message from a covariant matrix database and said independent time reference; and transmitting the time synchronization message to at least one of a plurality of base stations.
 15. A method for frequency synchronizing at least one of a plurality of base stations with an independent frequency reference in a wireless communication system, comprising: generating a frequency synchronization message from a covariant matrix database and said independent frequency reference; and transmitting said frequency synchronization message to at least one of a plurality of base stations.
 16. A method for providing one of time and frequency synchronization in a plurality of slave base stations in a wireless communication system wherein an RNC estimates a plurality of correction values from a covariant matrix database, comprising: synchronizing a time reference in a plurality of slave base stations; generating estimates of a plurality of time and frequency values from said covariant matrix database; and transmitting said plurality of time and frequency values to the plurality of slave base stations.
 17. A method for time synchronizing a plurality of base stations in a wireless communication system minimizes a number of service interruptions, comprising: a) scheduling a plurality of cell timing measurements of at least one of a plurality of base stations; b) making said cell timing measurements; c) developing a plurality of time drift factor values for the at least one of the plurality of base stations; and d) scheduling periodic time update transmissions to the at least one of the plurality of base stations.
 18. The method of claim 17 wherein step (b) comprises: blanking a downlink physical synchronization channel in said plurality of base stations; receiving a burst signal in one of a plurality of base stations; and measuring said burst signal at said one of said plurality of base stations.
 19. The method of claim 17 wherein step (d) comprises determining periodic time updates based upon the relationship of a drift value to a maximum allowable time difference.
 20. A method for frequency synchronizing a plurality of base stations in a wireless communication system using a minimum number of service interruptions, comprising: scheduling a plurality of frequency measurements of at least one of a plurality of base stations; making said cell timing measurements; developing a plurality of frequency drift pattern values for the at least one of the plurality of base stations; and scheduling periodic frequency update transmissions to the at least one of the plurality of base stations.
 21. The method of claim 20 wherein the step of making comprises: blanking a downlink physical synchronization channel in said plurality of base stations; receiving a burst signal in one of a plurality of base stations; and measuring said burst signal at the one of a plurality of base stations.
 22. A base station (BS) for a wireless digital system with the ability to time synchronize to at least one of a plurality of other base stations, said base station comprising: means for detecting at least one of a plurality of out-of-sync base stations; means for measuring a plurality of cell timing signal values; and means for correcting the at least one of out-of-sync base stations.
 23. The base station of claim 22 wherein said means for detecting includes: updating a covariant matrix database with the plurality of cell timing signal values; and further means for determining an out-of-sync base station from at least one of plurality cell timing signals.
 24. The base station of claim 22 wherein said out-of-sync base station has means to measure and send a base station time of arrival (BSTOA) value.
 25. The base station of claim 23 wherein said out-of-sync base station has means to measure and send a base station time of arrival (BSTOA) value.
 26. The base station of claim 24 wherein said means for correcting includes: means to compare the at least one out-of-sync base statiQon's BSTOA value with a stored BSTOA value found in said covariant matrix database; and said out-of-sync base station having: means to receive a correction message and responding by transmitting a report and means for the out-of-sync base station to update the covariant matrix database from data from said report.
 27. The base station of claim 25 wherein said means for correcting includes: means to compare the at least one out-of-sync base station's BSTOA value with a stored BSTOA value found in said covariant matrix database; and said out-of-sync base station having: means to receive a correction message and responding by transmitting a report and means for the out-of-sync base station to update the covariant matrix database from data from said report.
 28. A base station (BS) for a wireless digital system with the ability to time synchronize a plurality of out-of-sync slave base stations to a master base station, said master base station comprising: means for detecting at least one of a plurality of out-of-sync slave base stations; means to measure a plurality of cell timing signals; and means to correct the at least one of a plurality of out-of-sync slave base stations.
 29. A base station (BS) for a wireless digital system with the ability to frequency synchronize a plurality of out-of-sync slave base stations to a master base station, said master base station comprising: means for detecting at least one of a plurality of out-of-sync slave base stations; means to measure a plurality of cell timing signals; and means to correct the at least one of a plurality of out-of-sync slave base stations.
 30. A base station (BS) for a wireless digital system with the ability to time synchronize a plurality of other base stations to an independent time reference, said base station comprising: means for generate a time synchronization message; and means to transmit to a plurality of other base stations said time synchronization message.
 31. A base station (BS) for a wireless digital system with the ability to frequency synchronize a plurality of other base stations to an independent frequency reference, said base station comprising: means for generating at a frequency synchronization message; and means to transmit to a plurality of other base stations said frequency synchronization message.
 32. A base station (BS) for a wireless digital system with the ability to time synchronize a plurality of other base stations, said base station comprising: means to schedule a plurality of time sync measurements from at least one of a plurality of other base stations; means to develop a time sync drift pattern for the at least one of the plurality of other base stations and; and means to schedule periodic update transmissions to the at least one of the plurality of other base stations.
 33. The base station of claim 32, comprising: means for blanking a plurality of downlink physical synchronization channels in a plurality of base stations; and means to send a burst signal to at least one of said plurality of base stations to measure a BSTOA value from at least one of said plurality of base stations.
 34. A base station (BS) for a wireless digital system with the ability to time synchronize a plurality of other base stations and which minimizes service interruption needed to time synchronize, said base station comprising: means to schedule a plurality of time sync measurements from at least one of a plurality of other base stations; means to develop a time sync drift pattern for the at least one of the plurality of other base stations and; and means for scheduling periodic frequency update transmissions to the at least one of the plurality of other base stations.
 35. The base station of claim 34 further comprising: means for blanking a plurality of downlink physical synchronization channels in a plurality of base stations; and means for sending a burst signal to at least one of a plurality of base stations to measure a BSTOA value from at least one of a plurality of base stations.
 36. A user equipment (UE) for a wireless digital system to synchronize one of a plurality of base stations in said system, said UE comprising: means for receiving a request to synchronize a base station; means for obtaining a BSTOA value for said one base station at least a remaining one of the plurality of base stations; and means for transmitting said BSTOA values.
 37. The UE of claim 36 having means for said plurality of base stations to be under control of a plurality of Radio Network Controllers (RNCs).
 38. The UE of claim 37 further including means for transmitting the BSTOA values to one of the RNCS.
 39. A method for time synchronizing in a wireless communication system, comprising: detecting at least one of a plurality of out-of-sync base stations; measuring a plurality of cell timing signals; and correcting the at least one of a plurality of out-of-sync base stations.
 40. The method of claim 39 wherein the step of detecting comprises: updating a radio network controller's (RNC's) covariant matrix database; and determining an out-of-sync base station from at least one of plurality cell timing signals.
 41. The method of claim 40 wherein the step of measuring comprises: sending a request for a base station time of arrival (BSTOA) value from the RNC to at least one of the out-of-sync base stations; and transmitting said BSTOA value to the RNC.
 42. The method of claim 41 wherein the step of measuring comprises: sending a request for a base station time of arrival (BSTOA) value from the RNC to at least one of the out-of-sync base stations; and transmitting said BSTOA value to the RNC.
 43. The method of claim 34 wherein the step of measuring comprises: sending a request for a base station time of arrival (BSTOA) value from the RNC to at least one of a plurality of User Equipment to measure the out-of-sync base stations; and transmitting said BSTOA value to the RNC.
 44. The method of claim 35 wherein the step of measuring comprises: sending a request for a base station time of arrival (BSTOA) value from the RNC to at least one of a plurality of User Equipment to measure the out-of-sync base stations; and transmitting said BSTOA value to the RNC.
 45. The method of claim 43 wherein the step of correcting comprises: comparing the BSTOA value with a stored BSTOA value within the RNC's covariant matrix database; transmitting a correction message to the out-of-sync base station; transmitting a report from the out-of-sync base station to the RNC; and updating the covariant matrix database.
 46. The method of claim 44 wherein the step of correcting comprises: comparing the BSTOA value with a stored BSTOA value within the RNC's covariant matrix database; transmitting a correction message to the out-of-sync base station; transmitting a report from the out-of-sync base station to the RNC; and updating the covariant matrix database.
 47. The method of claim 45 wherein at least one out-of-sync base station or at least one UE is under control of at least two (2) different RNCs comprising the steps of: establishing a communications path between the at least two different RNCs; and performing time synchronizing.
 48. The method of claim 46 wherein at least one out-of-sync base station or at least one UE is under control of at least two (2) different RNCs comprising the steps of: establishing a communications path between the at least two different RNCs; and performing time synchronizing.
 49. A method for autonomous time synchronizing in a wireless communication system, the method comprising: detecting an adjacent out-of-sync base station; measuring a plurality of cell timing signals; and correcting the at least one of a plurality of out-of-sync base stations from values from a RNC's database.
 50. A method for time synchronizing out-of-sync base stations to a master base station in a wireless communication system; the method, comprising: a) detecting at least one of said out-of-sync base stations; b) measuring a plurality of cell timing signals; and c) correcting the out-of-sync base stations based on step (b).
 51. A method for frequency synchronizing one of a plurality of out-of-sync base stations to a master base station in a wireless communication system, comprising: a) detecting said one of a plurality of out-of-sync base stations; b) measuring a plurality of cell timing signals; and c) correcting the at least one of a plurality of out-of-sync base stations based on step (b).
 52. A method for time synchronizing base stations with predetermined time reference in a wireless communication system having an RNC; comprising: generating a time synchronization message from the RNC's database; and transmitting the time synchronization message to at least one of a plurality of base stations.
 53. A method for frequency synchronizing base stations with a predetermined frequency reference in a wireless communication system having an RNC, comprising: generating a frequency synchronization message from the RNC's database; and transmitting the time synchronization message to at least one of a plurality of base stations.
 54. A method for obtaining one of time and frequency synchronization of base stations in a wireless communication system wherein an RNC estimates a plurality of correction values from a database, the method comprising: synchronizing a time reference in a plurality of base stations; generating estimates of a plurality of time and frequency values; and transmitting the plurality of time and frequency values to the plurality of base stations.
 55. The method of claim 54 wherein the RNC designates one of the base stations as a master base station and employs a given correction value to synchronize the plurality of base stations to said master base station.
 56. A method for time synchronizing base stations in a wireless communication system in a reduced number of service interruptions, comprising: scheduling a plurality of time sync measurements from at least one of the plurality of base stations; developing a plurality of time sync drift pattern values for the at least one of the plurality of base stations; and scheduling periodic update transmissions to the at least one of the plurality of base stations.
 57. A method for frequency synchronizing base stations in a wireless communication system using a minimum number of service interruptions, comprising: scheduling a plurality of frequency measurements from at least one of a plurality of base stations; developing a plurality of frequency drift pattern values for the at least one of the plurality of base stations; and scheduling periodic frequency update transmissions to the at least one of the plurality of base stations.
 58. A method for providing one of time and frequency synchronization in a plurality of base stations in a wireless communication system wherein an RNC sends a correction value to a one of the plurality of base stations designated as a master station, comprising: assigning a weight to each of the remaining base stations; said master station sending a correction value to a highest weighted base station; and the highest weighted base station sends a correction value to the next highest weighted base station.
 59. The method of claim 58 wherein the remaining base stations having a weighted value less than the next highest weighted value receive correction values from a base station having a weighted value just above its weighted value and send correction values to the base station having a weighted value just below its weighted value.
 60. A method for providing one of time and frequency synchronization in a plurality of base stations in a wireless communication system wherein an RNC sends a correction value; said master base station sends correction values to all of the remaining base stations. 